Classification apparatus for sport videos and method thereof

ABSTRACT

The present invention intends to provide a classification apparatus for broadcasted sport videos for classifying various scenes constituting a sport video, depending on the importance level without being limited to any particular sport video by using visual and audio features. A sport video classification processing portion determines and classifies a play scene, a close-up shot and the like using an audio and a color feature extracted from motion picture data. Because the determination of the most frequent color can be changed adaptively for each inputted sport video, it is not necessary to determine any particular color to the most frequent color previously.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a classification apparatus for sport videos and more particularly a classification apparatus for sport videos capable of classifying scenes of sport videos not structured clearly depending on a level of the importance by automatically analyzing the visual features or audio feature of uncompressed or compressed sport video. Further, the invention relates to a classification apparatus for sport videos capable of classifying sport videos into scenes having various levels of importance at low cost and providing effective retrieval and browsing of the sport videos and a method thereof.

2. Description of the Related Art

As for a conventional technology, Japanese Patent Application Laid-Open No. 2002-199332 has disclosed an apparatus for extracting highlights of important events by evaluating the audio level of a sport video. Further, Japanese Patent Application Laid-Open No. 2001-251581 has disclosed an apparatus for extracting a video scene having an importance from sport videos having no clear structure to create video skims by using action index, situation index and importance determination parameter based thereon.

Further, Japanese Patent Application Laid-Open No. 2001-69437 has disclosed an apparatus for retrieving highlight scenes by retrieving an image matching a representative image (reference image) from recorded videos. Additionally, Japanese Patent Application Laid-Open No. 11-55613 has disclosed an apparatus for detecting a goal scene or applause from recorded videos and playing back segments before and after that one as a highlight while fast-forwarding other segments.

Of the conventional technology, the apparatuses disclosed in Japanese Patent Application Laid-Open No. 2002-199332 and Japanese Patent Application Laid-Open No. 11-55613 cannot be applied to detailed scene classification because their objects are to extract a specific event in sport videos accompanying applause and goal scene. Although the apparatus disclosed in Japanese Patent Application Laid-Open No. 2001-251581 can be applied to sport videos having no clear structure, it can be difficult to apply it to general purpose at low computational cost because there are many kinds of indexes to be added and they are complicated and the sport video which can be handled is relatively limited. Further, in the apparatus disclosed in Japanese Patent Application Laid-Open No. 2001-69437, it is difficult to specify any representative image for general purpose. Because the apparatus uses only visual features, there is also a possibility that the highlight which can be retrieved is limited.

SUMMARY OF THE INVENTION

An object of the present invention is to provide a classification apparatus for sport videos for classifying various scenes constituting sport video, provided by broadcasting, depending on the importance level without being limited to any particular sport video by using the visual and audio features.

In order to achieve the object, the present invention is firstly characterized in that a classification apparatus for sport videos provided by broadcasting comprises a shot segmentation means for segmenting motion picture data into shots, a motion information analyzing means for analyzing motion information of the motion picture data, a color information analyzing means for analyzing color information of motion picture data, and a sport video classifying means for classifying sport videos using the motion information and the color information in a video of the motion picture data.

The present invention is secondly characterized in that the classification apparatus for sport videos provided by broadcasting further comprises an audio information analyzing means for analyzing audio information of audio data accompanied by the motion picture data, and a sport video classifying means for classifying sport videos using the motion information, color information and audio information in a video of the motion picture data.

The present invention thirdly characterized in that a classification method for sport videos provided by broadcasting comprises determining the sport video to be a shot or scene having a highest importance, if energy indicating the characteristic of applause is larger than a first predetermined threshold value, determining that sport video to be a shot or scene having a next highest importance, if a difference in motion activity between adjoining two shots is larger than a second predetermined threshold value, and determining that sport video to be a shot or scene having a further next highest importance, if energy indicating the characteristic of applause is smaller than the first threshold value while the difference in motion activity is smaller than the second threshold value.

According to the invention, the sport videos provided by broadcasting can be classified to various scenes depending on the importance level. Consequently, highlight constituted of highly important scenes can be browsed in a short time and any particular event can be retrieved.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram showing an embodiment of the present invention.

FIG. 2 is a diagram showing an embodiment of sport video classification processing portion.

FIG. 3 is a flow chart showing the processing of a color information analysis processing portion.

FIG. 4 is a flow chart showing the processing of a play scene determination portion.

FIG. 5 is a flow chart showing the processing of a close-up shot determination portion.

FIG. 6 is a flow chart showing other embodiment of the sport video classification processing portion.

FIG. 7 is a block diagram showing the structure of the second embodiment of the invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Hereinafter, the invention will be described in detail with reference to the accompanying drawings. FIG. 1 is a structure diagram of a classification apparatus for sport videos according to an embodiment of the invention.

First, uncompressed or compressed motion picture is segmented into shot units by a shot segmentation portion 1. Next, motion information is analyzed from motion picture data of a shot by a motion information analyzing portion 2 and in parallel, audio information is extracted and analyzed from accompanying audio data by an audio information analyzing portion 3. The audio information analyzing portion 3 contains an applause sound determination portion 3 a and a whistle sound determination portion 3 b. For these processes, the apparatus or method disclosed in Japanese Patent Application Laid-Open No. 2002-199332 can be used. Further, the color information analyzing portion 4 extracts color information of shot.

The motion information obtained by the motion information analyzing portion 2, the audio information obtained by the audio information analyzing portion 3 such as applause sound and whistle sound and the color information obtained by the color information analyzing portion 4 are sent to a sport video classification processing portion 5. If a target sport is soccer, the sport video classification processing portion 5 carries out video classification processing for a goal/shoot scene, a free kick/offside scene, a corner kick scene, a play scene, a close-up scene and the like in the order of importance level using said information pieces. Next, a shot/scene type description portion 6 describes a shot scene type by adding shot time information.

Next, the processing of an embodiment of the sport video classification processing portion 5 will be described in detail with reference to FIG. 2. Although soccer will be explained as an example of the sport video, the invention is not restricted to this example. In FIG. 2, like reference numerals are attached to the same components as or similar ones to FIG. 1.

The sport video classification processing portion 5 comprises a play scene determination portion 11, a close-up shot determination portion 12, a corner kick scene determination portion 13, a goal/shoot scene determination portion 14 and a free kick/offside shot determination portion 15.

The color information analyzing portion 4 extracts a representative frame from the shot and color information from a downscaled (or reduced sized) image. As the representative frame in the shot, a key frame extracted by the apparatus or method disclosed in Japanese Patent Application Laid-Open No. 2001-258038, an image at the beginning of the shot or the like can be used.

As the downscaled image from which the color information is to be extracted, an image constituted of the DC components of DCT coefficient can be used, if the sport video is compressed motion picture data and the means as disclosed in the Japanese Patent Application Laid-Open No. 10-224741 is employed as a shot segmentation means.

FIG. 3 shows the processing flow of the color information analyzing portion 4. In step S1, a shot representative frame is selected and in step S2, a downscaled image is generated from the shot representative frame. Next, in step S3, a histogram is created and in step S4, all histograms are accumulated.

As the color information extracted from the downscaled picture, it is possible to use the color layout descriptor defined in MPEG-7 and the color histogram of RGB components or luminance/chrominance components. Although any size, for example, 32×32 pixels, 16×16 pixels can be selected, if the color histogram is used, it is preferable to compute the histogram of luminance/chrominance components from a region of 8×8 pixels considering a tradeoff between processing load required for computation of the histogram and the accuracy for color determination.

After all the histograms are accumulated in the above-described manner, the procedure proceeds to step S5, in which the most frequent histogram interval is determined. For example, by computing the histogram of luminance/chrominance components in the downscaled image of 8×8 about the representative frame of all the shots and accumulating these results, it is possible to determine that the value of luminance/chrominance components belonging to the largest respective histogram interval(bin) is the most frequent color in a picture. At this time, the arbitrary width of the histogram interval can be specified.

Next, the processing of the play scene determination portion 11 in FIG. 2 will be described with reference to FIG. 4. FIG. 4 is a flow chart showing the operation of the play scene determination portion 11. Because generally, while no important event exists, the flow of a play (offensive action) is often captured with a camera zoomed out, thus an image in which the grass color in a soccer field is dominant frequently appears. Therefore, when the color information extracted from the representative frame of a shot is evaluated, a shot in which the most frequently appearing color (most frequent color, the grass color in this case) is dominant is determined to be a shot having relatively low importance. Further, the importance of a sport video can be determined depending on the ratio by which the most frequent color occupies the screen.

After the most frequent color is determined by the color information analyzing portion 4 in FIG. 2, the play scene determination portion 11 executes a processing for detecting the shot in which the most frequent color is dominant. First, in step S11, the pixel values of all the representative frames throughout an input sport video are reevaluated. Next, if in step S12, a number of pixels NPCs having a value corresponding to the most frequent color exceeds a certain threshold THC (for example, 24) (NPCs>THC), the procedure proceeds to step S13, in which a shot corresponding to the given representative frame is determined to be a shot during an offensive play and a segment in which this shot continues is determined to be “play shot” belonging to a play scene. Because the most frequent color may change accordingly for each input sport video by the processing in FIGS. 3, 4, no specific color needs to be determined as the most frequent color previously. Therefore, that processing is not restricted to any specific sport but is generally applicable to other sport videos.

As a result of the processes of the steps S11-S13, if sport broadcasting is carried out from a grass tennis court, an artificial turf baseball ground or golf course, the most frequent color becomes green and in case of broadcasting of basket ball, the color of its floor becomes the most frequent color. In case of broadcasting of swimming or boat race, the most frequent color is water color.

When the determination of the step S12 turns to negative, it is determined that a sequence of the play shots ends and the procedure proceeds to step S14. In step S14, successive play shots are integrated.

Next, the processing of the close-up shot determination processing portion 12 in FIG. 2 is shown in the flow chart of FIG. 5. Because in sport videos, often a player or a referee is taken in close-up during an interruption of play, these close-up shots during the interruption of play can be determined to be relatively low in importance level.

To determine the close-up shot, the motion distribution of images in a shot is evaluated. Although as the criterion for evaluating the motion distribution in the images, the motion intensity attribute of a motion activity descriptor defined in MPEG-7 can be used, here the motion activity disclosed in Japanese Patent Application Laid-Open No. 2002-199332 can be applied within a shot. That is, the size of motion vector obtained from a motion predicted frame in the shot is averaged and the size of such averaged motion vector is averaged in the shot so as to obtain an averaged motion activity MAs in the shot. Then, as the motion information, the motion activity averaged in the shot can be used.

In step S21, the value of the motion activity MAs is evaluated and if this exceeds a certain threshold THM (for example, an average value in the inputted soccer video), it is determined that it indicates a close-up shot of the step 22. Because the zoom shot of a player on the grass or court may be mistakenly detected, if by using the processing for determining an image in which the most frequent color is dominant, a close-up shot of step S22 is determined in a condition that the motion activity MAs is larger than the threshold THM and further the most frequent color is not dominant in the image, that is, NPCs<THC, the close-up shot can be detected more accurately.

Because as a more detailed classification of the sport video, it can be considered that in offensive activity, the camera is panned in an offending direction, after the offending activity is discriminated by detecting a shot in which the most frequent color is dominant, the offending direction can be determined using motion information. As the evaluation criteria used at this time, the consistency of motion direction can be selected and the dominant direction attribute of the motion activity descriptor defined in the MPEG-7 can be used. However, here, by classifying motion vectors existing within the image into arbitrary number of directions as shown in a following equation, the evaluation criteria can be defined by the ratio by which the dominant direction occupies all motion vectors. This corresponds to the operation of the corner kick scene determination portion 13 of FIG. 2.

Consistency of motion direction=number of motion vectors matching the dominant direction/total number of motion vector

Next, the processing of the goal/shoot scene determination portion 14 of FIG. 2 will be described. A goal scene and shoot scene are important shots in meaning viewpoint and these scenes can be determined by detecting applause with the applause sound determination portion 3 a of the audio information analyzing portion 3. The detection of the applause can be carried out using the apparatus disclosed in, for example, Japanese Patent Application Laid-Open No. 2002-199332.

The free kick/offside shot determination portion 15 of FIG. 2 can determine or classify free kick, infringement, or offside by detecting a whistle sound with the whistle sound determination portion 3 a of the audio information analyzing portion 3. The whistle sound can be detected by limiting an objective sub-band (for example, 6^(th)-7^(th) sub-bands of 32 sub-bands in MPEG audio data) used in audio sub-band energy computation disclosed in, for example, the Japanese Patent Application Laid-Open No. 2002-199332.

Next, other embodiment of the sport video classification processing portion 5 will be described with reference to the flow chart of FIG. 6. This embodiment judges a play scene, a close-up shot, a corner kick scene, a goal/shoot scene and a free kick/offside shot systematically.

When a soccer video compressed by MPEG is inputted, in step S31, the motion activity obtained from motion vector contained in the compressed data is evaluated. That is, whether or not the motion activity MAs in a shot exceeds a certain threshold TH1 (for example, an average value in inputted soccer video) (MAs>TH1) is determined and if this determination is positive, the procedure proceeds to step S33, in which that shot is determined as a candidate for a close-up shot, that is, “close-up flag” is set to 1.

Next, the most frequent color is analyzed for a shot not selected as a candidate using the luminance/chrominance histogram introduced from computation of the representative frame of the shot reduced to 8×8 pixels in step S32 and if the pixel number NPCs having the most frequent color is smaller than the threshold TH2 (for example, 24) (NPCs<TH2), the procedure proceeds to step S33, in which a corresponding shot is selected as the candidate for close-up shot.

After step S33, a following procedure is carried out for the candidate for a close-up shot or a candidate for a non-close-up shot. In step S34, audio sub-band energy in a shot is evaluated and if a sum of sub-band energies SEAs indicating the characteristic of applause is larger than a certain threshold TH3 (for example, average value in inputted soccer video+0.01) (SEAs>TH3), the procedure proceeds to step S35, in which it is determined to be a shoot or goal shot. At this time, by combining arbitrary number of shots before and after, it is regarded as a shoot or goal scene.

Next, in step S36, a shot whose sum of sub-band energies SEWs indicating the characteristic of whistle is larger than a certain threshold TH4 (for example, average value in inputted soccer video×2) (SEWs>TH4) is extracted from a shot group excluding shoot/goal scenes and in step S37, it is determined to be a free kick/offside shot.

Further, as for the motion activity, if in step S38, a difference DMAs in motion activity between adjoining two shots is larger than a certain threshold TH5 (for example, 35) (DMAs>TH5), in step S39, it is determined that shot transition from a close-up shot to a zoom-out shot exists and this shot group is regarded as a corner kick scene. Because in case of a soccer video, for a corner kick scene, shot transition from close-up of a player kicking ball to zoom-out shot capturing around a goal area is frequently used, a corner kick scene having a relatively high importance can be detected through the processes in step S38, S39.

After the above-described processing ends, of shots not classified as a shoot/goal scene, a free kick/offside shot, a corner kick scene, the candidate for a close-up shot is determined to be a close-up shot and the candidate for a non close-up shot is determined to be a play (offensive) scene. That is, in step S40, a shot of close-up flag=1 is determined to be the close-up shot in step S41, while a shot whose close-up flag is not 1 is determined to a play scene in step S42.

According to the above-described embodiment, various scenes constituting sport videos such as a soccer video can be classified depending on the importance level.

Next, the second embodiment of the invention will be described with reference to FIG. 7. FIG. 7 is a structure diagram of an apparatus preferable for classifying such sport videos as tennis and baseball.

This embodiment further comprises a play scene determination portion 23 for determining based on the color layout descriptor defined in MPEG-7, based on color layout information obtained from a color layout extracting portion 21 and a close-up shot determining means 25 for determining based on a motion activity obtained from the motion activity extracting portion 22. Then, the sport video is classified into the play scene and other scenes, (i.e. close-up shots) using the play scene determination portion 23 and the close-up shot determination portion 25. The color layout descriptor can be extracted from the representative frame of shots like the above-described example.

Further, in case of a sport video, because an important play is replayed in the form of a slow scene, a slow scene determination portion 24 determines the slow scene. The slow scene determination portion 24 can be achieved using, for example, the apparatus disclosed in the Japanese Patent Application Laid-Open No. 2002-285667 filed by this inventor. As a result of the above-described determination processing, the sport videos can be classified in more detail.

A shot scene type describing portion 26 labels each shot and scene classified into the above-described way according to a signal from each determining portion. For example, the shot type and/or the scene type are labeled as well as time information using a description format, such as MPEG-7 and that result can be outputted as a sport video description file. 

1. A classification apparatus for broadcasted sport videos, comprising: a shot segmentation means for segmenting motion picture data into shots; a motion information analyzing means for analyzing motion information of the motion picture data; a color information analyzing means for analyzing color information of motion picture data; and a sport video classifying means for classifying sport videos using the motion information and the color information in a picture of the motion picture data.
 2. A classification apparatus for broadcasted sport videos, comprising: a shot segmentation means for segmenting motion picture data into shots; a motion information analyzing means for analyzing motion information of the motion picture data; a color information analyzing means for analyzing color information of motion picture data; an audio information analyzing means for analyzing audio information of audio data accompanied by the motion picture data; and a sport video classifying means for classifying sport videos using the motion information, color information and audio information in a picture of the motion picture data.
 3. The classification apparatus for sport videos according to claim 1 or 2 wherein the color information analyzing means determines the most frequent color appearing most frequently in an image according to the color information so as to determine the importance in sport video depending on a ratio by which the most frequent color occupies an image area.
 4. The classification apparatus for sport videos according to claim 3 wherein as the color information, color information extracted from a downscaled image of an arbitrary size of a representative frame in divided shots is used.
 5. The classification apparatus for sport video according to claim 4 wherein as the color information extracted from the reduced picture, a color histogram in the downscaled image is used.
 6. The classification apparatus for sport video according to claim 5 wherein a color histogram of the downscaled image is computed for the selected downscaled image and a histogram interval in which it maximizes is determined as the most frequent color in the image.
 7. The classification apparatus for sport video according to claim 1 or 2 further comprising a close-up shot determination means for determining whether or not the sport video is a close-up shot therein, using the motion information.
 8. The classification apparatus for sport videos according to claim 7 wherein the close-up shot determination means comprises: a means for averaging the sizes of motion vectors obtained from a motion prediction frame in a shot; and a means for averaging the sizes of the averaged motion vectors in the shot so as to obtain a motion activity averaged in the shot, and if the motion activity averaged in the shot exceeds a certain threshold, it is determined to be a close-up shot.
 9. The classification apparatus for sport videos according to claim 8 wherein the color information analyzing means comprises a means for obtaining the most frequent color in an image and the close-up shot determining means comprises a means for detecting a dominant color in a candidate determined to be the close-up shot and if the dominant color of a candidate determined to be the close-up shot matches the most frequent color in the image, a corresponding shot is deleted from the candidate.
 10. The classification apparatus for sport video according to claim 1 or 2 wherein a means for computing consistency of motion directions in an image as the motion information is provided so as to detect the direction of offensive activity in a sport video.
 11. The classification apparatus for sport video according to claim 10 wherein motion vectors existing in the image are classified depending on arbitrary number of directions and a ratio by which the most frequent direction occupies all the motion vectors is regarded as the consistency of the motion direction.
 12. A classification apparatus for broadcasted sport video, comprising: a shot segmentation means for segmenting motion picture data into shots; a motion information extracting means for extracting motion activity of motion picture data; a color information extracting means for extracting color layout information of motion picture data; and a slow scene determining means for determining a slow shot or slow scene based on the motion activity and color layout information, wherein the corresponding slow slot or slow scene is regarded as a shot or scene having a high importance.
 13. The classification apparatus for sport videos according to claim 1, 2 or 12 further comprising a means for describing classified shot and/or scene types with their time information pieces.
 14. A classification method for broadcasted sport videos, comprising: if energy indicating the characteristic of applause is larger than a first predetermined threshold value, determining the sport video to be a shot or scene having a highest importance; if a difference in motion activity between adjoining two shots is larger than a second predetermined threshold value, determining that a sport video to be a shot or scene having a next highest importance; and if energy indicating the characteristic of applause is smaller than the first threshold value while the difference in motion activity is smaller than the second threshold value, determining that a sport video to be a shot or scene having a further next highest importance.
 15. A classification method for broadcasted sport videos in which the sport video is a soccer video, comprising: if energy indicating the characteristic of applause is larger than a first predetermined threshold value, determining the sport video to be a shot or scene of goal or shoot; if energy indicating the characteristic of whistle is larger than a third predetermined threshold, determining the sport video to be a shot or scene of free kick or offside; if a difference in motion activity between adjoining two shots is larger than a second threshold value, determining the sport video to be a corner kick scene; if motion activity is larger than a fourth predetermined threshold value while the ratio of a region having the most frequent color in an image is smaller than a fifth predetermined threshold value, determining the sport video to be a close-up shot or scene; and if the ratio of a region having the most frequent color is larger than a fifth predetermined threshold value, determining the sport video to be shot or scene of play. 